Depth Distribution in High Dimensions
نویسندگان
چکیده
Motivated by the analysis of range queries in databases, we introduce the computation of the Depth Distribution of a set B of axis aligned boxes, whose computation generalizes that of the Klee’s Measure and of the Maximum Depth. In the worst case over instances of fixed input size n, we describe an algorithm of complexity within O(n d+1 2 logn), using space within O(n logn), mixing two techniques previously used to compute the Klee’s Measure. We refine this result and previous results on the Klee’s Measure and the Maximum Depth for various measures of difficulty of the input, such as the profile of the input and the degeneracy of the intersection graph formed by the boxes.
منابع مشابه
Survey on Relationship between Morphometric Characteristics of Gullies with Vegetation Distribution (Case Study: Lamerd, Fars Province)
Gully erosion is one of the most significant erosion types. This type of erosion is one of the most important sources of sediment in different regions of the world. Gullies often have different dimensions and complex characteristics and these characteristics may affect the distribution of vegetation. Topographic characteristics of gullies provide complex ecosystem for vegetation establishment. ...
متن کاملInvestigating the Impact of Knee Prosthesis in Patients’ Body on Radiation Dose Distribution: A Monte Carlo Approach
Introduction: Metal prostheses in patients affect the radiotherapy dose distribution. Metal prostheses with high density and atomic number cause major changes in scattering and attenuation of radiation. The present study aims to assess the impact of metal knee prosthesis with various dimensions and materials on radiotherapy dose distribution. Material and Methods: In this research, the Varian L...
متن کاملParametric study of the influence of cooling channel dimensions on PEM fuel cell thermal performance
In a polymer membrane fuel cell more than half of the chemical energy of hydrogen is converted to heat during generation of electricity. This causes an increase in the cell temperature. The Cooling field design has a significant role in cell cooling. The cell's performance and stability are reduced due to inappropriate heat dissipation. In this paper, the cooling flow and heat transfer in cooli...
متن کاملشبیهسازی تجربی ابعاد پیاز رطوبتی بافتهای مختلف خاک
Accurate design of drip irrigation systems requires sufficient understanding of horizontally and vertically distribution of water flow in soil and modeling the wetting pattern dimensions created under the drip source. Field and laboratory activities are not suitable for this purpose considering their time and financial constraints and it is necessary to apply accurate software for determination...
متن کاملAccuracy Evaluation of Isogray TPS Dose Calculations in Symmetric and Asymmetric Fields of the Elekta Compact Linear Accelerator
Introduction: Radiation therapy is one of the most important methods of cancer treatment. Radiation therapy uses symmetric and asymmetric fields in which the radiation dose distribution is different. To calculate the dose distribution, computer treatment planning systems are used which must have acceptable calculations accuracy. The aim of this study was to investigate the accuracy of the dose ...
متن کاملThe impact of environmental factors on CPUE and distribution of Kilka species (Pisces: Clupeidae), in the Southwest of Caspian Sea (Bandar Anzali)
The present study analysed the relationship between catch amounts of the Clupeidae species and monthly average weather temperature, rainfall, wave high and water depth in the southwestern of Caspian Sea. The data from two maritime consecutive years gathered by means of industrial fishing vessel were used in the data analysis. The results showed that the correlation between monthly average water...
متن کامل